package org.hhchat.leetcode.math;

/**
 * Created by hh23485 on 2017/8/22.
 *
 * https://leetcode.com/problems/ugly-number
 */
public class code263_easy {

    static class Solution {
        public boolean isUgly(int num) {
            if(num==1) return true;
            if(num<=0) return false;
            while(num%2==0){
                num/=2;
            }
            while(num%3==0){
                num/=3;
            }
            while(num%5==0){
                num/=5;
            }
            return num==1;
        }
    }

    public static void main(String[] args){
        Solution solution = new Solution();
        System.out.println(solution.isUgly(14));
    }
}
